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P1: Solve fa r x 
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-MAIN 



RAD AUTO 



FUNC V 1 



SELECT TRANSFORMATION 



^^^^^ ^^^^^^^^^ 



2:multiply each side by ? 
3:switch sides 
4:factor left-hand side 
5:complete the squore 
6:enter subexpr selection 
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add ? to each side 



x2-3-x=4 



? =1 -4 
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MAIN 



RAO* AUTO 




FUNC 
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+■ odd "4 to each side 
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PI: Solve 


for x 



x2-3-x=4 

*-add "4 to each side 



simplify > 
Press <ENT£R> 



MAIN 



RAO AUTO 



FUNC PAUSE 
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PU Solve for x 



x2-3-x=4 

■odd "4 to each side 

x2-3«x+~4=4+~4 
p- simplify 

3I1133< 



MAIN 



RAD AUTO 



FUNC 
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SELECT TRANSFORMATION 



— \ 



x 2-3- x -4=0 



1:add ? to each side 
2; multiply each side by ? 
3:switch si des — 



5:quadratic formulo 
6:enter subexpr selection 
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PI: Solve 


for x 



x 2-3-x+-4=4-h~4 
*- simplify 
x 2-3«x-4=0 
•►factor left-hand side 



MAIN 
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1/ 
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r SELECT TRANSFORMATION ^ 






(x-4)-(x+1)=0 






l:odd ? to each side 
2:multip!y each side by ? 
3:switch sides . 












5:distribute multiplication 
6:(A+B)-C -*~A-C ± 8-C 
7iA-(B±C)-*-A-B ± A-C 
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PI: Solve for x 



x2-3-x-4=0 

»- factor left-hand side 

(x-4)-(x+1)=0 

i- A- 6=0-*- A=0 or 8=0 

MAIN RAD AUTO FUNC 1/1 

FIG. 2k 







f SELECT TRANSFORMATION ^ 






x-4=0 or x+1=0 






2:enter subexpr selection 
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|^A-B=0-^ A=0 or B=0 
x -4=0 or x+1=0 
-solve lineor equation 
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x 2-3-x-4=0 
quadratic formula 
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P3s Solve for x 



x 2 -3-x = 4 

► complete U g^quargT 

fUESl 
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P3i Solve for x 



x 2 - 3-x = 4 
► complete the square 

21 



x 2 -3'X + 
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P3 s Solve for x 

r-^-^M 

► complete the square 

"21 
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P3i Solve for x 



► complete the square 
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"R^- 



Solve 
=7 
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► complete the sq< 
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3ssiMplify 
* order terras 
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P3? So lve for x 
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hi) 
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► arithmetic 




P3? So lve 



► R*+2RB+B 
,2 



isadd ? to 
2: subtract 



3«wuHiply *ach sid* by ~ 
4 s divide each side by v 




P3? Solve for x 



r zj i"ujt 

► arithmetic 

► ft~2=B + R-4B or R=-fB 





P3^ Solve for n&Qiv* i±n+*r> 



► arithmetic 



Mr-* 

► R-2=B ■» ft=-re or R=--fB 



fmM 



m 
rii 
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£3? Solve for x 



iTransli 



> B^2=B 4 R=JB or fiWB 



^►evaluate T 



or x 



3,. 




fund gg 




P33 Solve for> 

FrpT 

► fi^2=B 4 FNTB or R^-iB 

* ~J^p or x ~-2- * -j-^p 

► evaluate r 




[prob^SetK^f 
P3: Solve for x 



? Tools 



11 -< IU Ul ' I I*' 1 



X ~T B J"T" ^ x 

► evaluate / 

3 5 3 5 

x- T = T or x- T =- T 

2 soIve lin««* jttuat i oti 
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RH_OneTimesAny 
1*A= A 




RH_AnyTimesOne 
A*1 - A 


RHLAnyOnOne 
A/1 = A 


RHLOneldentities 
apply 1 identities 


RbLAnyUpOne 
A A 1 = A 


i 


RH_OneUpAny 
1 A A=1 



M 



RHLChsZero 






-0 = 0 






RH_AnyTimesZero 






A*0 = 0- 






RH_ZeroTimesAny 






0*A=0 






RH.AnyPlusZero 






A+0 = A 






RH_ZeroPlusAny 






0+A = A 






jRH^AnyMinusZero 


RhLZeroldentities 




A-0 = A 


apply 0 identities 




RH_ZeroMinusAny 




> 


0-A = -A 






RhLZeroOnAny 




VT) 


0/A - 0 | A!=0 






RH_AnyOnZero 






A/0 = undef 






RH.AnyUpZero 






A A 0 = 1 j A!=0 






RH.ZeroUpAny 






0*A = 0 | A>0 














RH_ChsChs 






-A=t A *' 






RH_ChsOneTimesToChs 






-1*A = -A 




». 

V 


RH_ChsTimesToChsProd 






(-A)*B = -(A*B) 






RHJTimesChsToChsProd 






A*-B = -(A*B) 






RH_AnyPlusChsAny 






A+-B = A-B 


RH_Negation 


*■ 


RhLAnyMinusChsAny 


simplify negation 




A--B = A+B 






RH_ChsOnToChsRatio 






(-A)/B = -(A/B) 






RH_OnChsToChsRatio 






A/-B = -(A/B) 






RH_AnyUpMinus1 






A A -1 -> 1/A 






RH_AnyUpChsAny 






A A -B = 1 /A A B 







RH_StrictDistribNegOverSum 
"-(A+B^ = -A-B"_ ^ 



RhLDistribNegationOverSum 



RH_StrictDistribNegOverDiff 



RH_DistributeNegation 
distribute negation 



_R H,DlstribN egatignOverpifL, ^ w ±J 



RH_StrictSubtractSum 
A-(B+C)=A-B-C 




RH_StrictSubtractDtfference 
A-fP-Q) = A-BtC 


RH_SubtractSumOrDtfference . 
•distribute subtraction 


RH^^ct^m^ _ ^ ^ 
RH_SubtractDi#erence/ 





RHJDistribPowOverProd! 
(A*B) A C -> A A C*B A C 




RH_DistribPowOverProd2 
(A*B) A C -> |A| A C*|B| A C 


RH_DistribPowOverRatio1 
(A/B) A C -> A A C/B A C 


RH_DistributeExponents 
distribute exponents 


* RH_DistribPowOverRatio2 
!|(A/B)AC -> |A| A C/|B| A C 




Z |RH_DistribUpEvenOnOddOverChs 
fi (-A) A B -> A A B 


y RH„DistribUpOddOnOddOverChs 
fj (-A) A B -> -A A B 



RH_MultPowers2to7 
(A^)^ -> A A (B*C) 



* RH_MultPowers1 
(A^C^ 1A1 A (B*C) 



IffRHLSqrtOfSquare 
rt(A A 2) -> 1A| 



ihLSqrtPowert 
iqrt(A A (2*N)) -> |A[ A N 



{sqri 
IRK 



.SqrtPower2 
[ gqrt( A A (2N+1 ) •> A A N*sqrt(A) 



■ rTrLSquareOfSqrt 
,qrt(A) A 2~>A| A>=0 



Tin. 



.EvenPowerOfSqrt 
[rt(A) A (2N) A A N 1 A >~ 0 



H_OddPowerQfSqrt 
l sqrt(A) A (2N+1) -> A^sqrttA) 



RhLPowersOfPowers 
simplify (A A B) A C 



7 



.SqrtPower 
mpiifysgrt(A A U) 



~^ 6H_PowerSqrt 
^ si mplify sgrt(A)*U 



-J 



. f*H JSombineSqrtAndPower 
Simplify sqrt(A A U) & sqrtlA^U 



2 



RH^CombineAdjldenticalSqrts 
sqrt(A)*sqrt(A) -> A J A>=0 




RH_CollectAdjlikePowers 
Aau*AaV->A^(U+V) 


RI-LCollectAdjLikePowerAndBase 
A^U*A->A^{U+1) 


RH_.ColleciAdjLikeFactor$ 
comb adj like factors 


RH^CollectAdjUkeBaseAndPower 
A*AAU->AA(1+U) 




Rl-LCollectAdjlikeNonPowers 
A*A -> A A 2 



RH^FracTimesFrac 




(A/B)*(C/D) -> (A*C)/(B*D) 




RHLAnyTimesFrac 


RHJviultiplyFractions 




A*(B/C) -> (A*B)/C 


multiply fractions 




RHJ=racTimesAny 






(A/C)*B -> (A*B)/C 




RHJvlultAndDivRatios ^ 
multiply & divide fractions ' ^ 






RJ-LFractionOnFraction 






(A/B)/(C/D) -> (A*D)/(B*C) 






RhLFractionOnAny 


RhLDivideFractions 




(A/B)/C -> A/(B*C) 


divide fractions 




RHLOneOnFraction 




1/(A/B)->B/A|B!=0 




RH_AnyOnFraction 




A/(C/B)->(A*B)/C 
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RhLCancellnverseFunctions 
Eannftl invfirfift ti motions 



RH ^CombineReiatedlnverseFunc 



RHJ_n$pecialArguments 
evaluate logarithms 



RhLSqrtSpecialArguments 
evaluate sqrt 



RhLEvalFractPow 
evaluate fract powers 



RH_AbsApplyDef 
evaluate abs 



RH_SfgnAppfyDef 
evaluate sign 



RH_SinSpecialArguments 
evaluate sin 



RH_CosSpecia)Arguments 
evaluate cos 



RHJTanSpecialArguments 
evaluate tan 



RH_AsinSpecialArguments 
evaluate asin 



RH_AcosSpecialArguments 
evaluate acos 



RH_AtanSpecia!Arguments 
evaluate atan 



RH_Specia!Argu ments 
evaluate 



J 



3 



RH__Lne 
ln(e) - 1 




RHJ-nOfExp 
ln(e*A) = A 


RH_eUpLn 
eNrKA) -> A | A>0 


RHJ-ogOflO 
tog(l0) = 1 


RH_LogOf10toThe 
Log(10*A) = A 


RHJOUpLog 
10M_og(A)-> A | A>0 


RH CancellnverseFunctions 
cancel inverse functions 


RH_SinAsin 
sin(asin(A)) -> A 




RH_AsinSin 
asin(sin(A)) -> A 


RH_CosAcos 
cos(acos(A)) -> A 


RhLAcosCos 
acos(cos(A)} -> A 


RHJTanAtan 
tan(atan(A)) -> A 


RH_AtanTan 
atan(tan(A)) -> A 





1 1 



RH_SinAcos 

sin(acos(A)) -> sqrt(1-A A 2) 


RH_CombineRelatedinverseFunc ''-~| 


RhLSinAtan 

sin(atan(A)) -> A/sqrt(A A 2+l) 


RH_CosAsin 

cos(atan(A)) -> sqrt(1 -x A 2) 


RH_CosAtan 

cos(atan(A)) -> 1/sqrt(A A 2+1) 




RHJTanAsin 

tan(asin(A)) -> A/sqrt(1 -A A 2) 


RH_TanAcos 

tan(acos(A)) -> sqrt(1 -A A 2)/A 



RH_LnOne 




ln(1) = 0 




RH_LnNonpositive 




In(nonpositive) = undef 


RHJ-nSpecialArguments 


RHJ_ogOne 


evaluate logarithms 


log(1) = 0 




RHJ-ogNonpositive 




log(nonpositive) = undef 




— — 

L RH_SqrtNum 


; 


RhLSqrtO 




sqrt(O) -> 0 




RH_Sqrt1 


RH_SqrtSpecialArguments 


sqrt(1)->1 


evaluate sqrt 


RH_SqrtNegative 




sqrt(negative) = undef 
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pro- 



RhLAbsNonnegative 
|A| | A>=0 -> A 




RH„AbsNonposittve 
|A| | A<=0 -> -A 


RH.AbsApplyDef 

evaluate abs I 


RH_AbsSign 
|sign(A)| -> 1 





RH_SinO 




Sin(0) -> 0 




RH_SinPiOn6 




sin(pi/6) -> 1/2 




RH_SinPiOn4 




sin(pi/4) -> sqrt(2)/2 




RHLSinPiOn3 




sin(pi/3) -> sqrt(3)/2 


RbLSinSpecialArguments 


RhLSinPiOn2 


evaluate sin 


sin(pi/2) -> 1 




RHLSinPi 




sin(pi) -> 0 




RH_SinNPi 




sin(N*pi) -> 0 




RhLSinNPIusHalfPi 




sin((N+1/2)*pi) -> (-1)*N 







RH_CosO 


5 


cos(O) -> 1 


HQ 


RH_CosPiOn6 




COS(pi/6) -> sqrt{3)/2 


i'3 


RH_CosPiOn4 
cos(pi/4) -> sqrt(2)/2 




RH_CosPiOn3 


\ 


cos(pi/3) -> 1/2 




RH_CosPiOn2 


m 


cos{pi/2) -> 0 




RH.CosPi 




cos(pi) -> -1 




RH_CosNPi 




cos(N*pi) -> (-1)*N 




RH_CosNPlusHaIfPi 




oos((N+1/2)*pi) ->0 



Pea- 



RH_CosSpecialArguments 
evaluate cos ____ 



RHJTanO 
tan(O) -> 0 




RH_TanPiOn6 
tan(pi/6) ■> sqrt(3)/3 


RH_TanPiOn4 
tan(pt/4) -> 1 


RH_TanPiOn3 
tan(pi/3) -> sqrt(3) 


RHJTanSpecialArguments 
evaluate tan 


RH_TanPi 
tan(pi) -> 0 




RH_TanNPi 
tan(N*pi) -> 0 


RHJTanNPIusHalfPi 
tan((N+1/2)*pi) -> undef 





RHLAsinO 




asin(O) -> o 




RH_Asin1 




QcinM\ -*•> ni/? 




RrLAsinHalf 


RH A^in^nprialArau merits 


a<iinn /2) -> Di/6 


evaluate asin 


RH AsinSart20n2 




asin{sqrt(2)/2) -> pi/4 




RH_AsinSqrt30n2 




asin(sqrt(3)/2) -> pi/3 





afcLSignChs 
-Isln(-A) -> -sign(A) 



flH_SinChs 
sin(-A) -> -sin(A) 



RH_AsinChs 
asin(-A) -> -asin(A) 



RHJanChs' 
tan(-A) »> -tan(A) 



RhLAtanChs 
atan(-A) -> -atan(A) 



RH_AbsChs 
s(-A) -> abs(A) 



RH_CosChs 
cos(-A) -> cos(A) 



RHJVcosChs 
acos(-A) -> pi - cos(A) 



RH_AcosO 
acos(O) -> pi/2 




RH_Acos1 
acos(1)->0 




RH_AcosHalf 
acos(1/2) -> pi/3 


RhLAcosSpecialArguments 
evaluate acos 


RH AcosSqrt20n2 
acos(sqrt(2)/2) -> pi/4 




RH_AcosSqrt30n2 
acQs(sqrt(3)/2) -> pi/6 








9H]_AtanO 
aten{0) -> 0 




fH_Atan1 
aten(1) -> pi/4 




RH_AtanSpeciaiArguments 


~T35? 

RkLAtanSqrt30n3 
atan(sqrt{3)/3) -> pi/6 


evaluate atan 




;RfcLAtanSqrt3 
>atan{sqrt(3)) -> pt/3 

k 




wflt — — 





RH.FOfChsToChsF 
F(-A)->-F(A) 



RHJ=OfChsToF 
F(-A) -> F(A) 



RH_SimplifyFOfChs 
simplify F(-A) / 



Id® 



RH_SinAP!u$OrMinusPi 
sin(AM-]pi) -> -sin(A) 



RH_.SinAPIusPiOn2 
sin(A+pi/2) -> cos(A) 



RH_SinAMinusPiOn2 
sin(A-pi/2) -> -cos(A) 



RH_SinAPIusOrMinus2nPi 
sin(A[+|-]2N*pi)->sin(A) 



RH_CosAPlusOrMinusPi 
cos(A[+|-]pi) •> -cos(A) 



RH_CosPiOn2MinusA 
cos(pi/2-A) ■> sin(A) 



RH__CosAPIusPiOn2 
cos(A-t-pi/2) -> -sin(A) 



RH_CosAPIusOrMinus2nPi 
cos(A[+|-]2N>i) -> cos(A) 



RRJanAPIusOrMinusPi 
tan(AH-lP') -> tan(A) 



RHJTanAPIusOrMinusPiOn2 
tan(A[+l-]pi/2) -> -(Vtan(A)) 



RH_TanAPIusOrMinusNPi 
tan(A[4f]N*pi)->tan(A) 



RH_Evgn$umrPowerOfAbs 
'|A|*U -JMj 



RH„Ev$i||lumrPowerOfSign 
(sign(Aj)flj -> 1 



RH_Si 
simplify, 



RH_NegUpOddOnEven 
neg A (o@even) -> undef 




RH_ArgumentReduction 



li 



RH_MiscSimplify 



P/Gr *(l 
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RH_CancelAonA 
A/A->1 |AM> 



RH_PowerOnLikeBaseToPower 
A A U/A ->A A (LM) 



RHJ3aseOnLikePowerToPower 
A/A A U -> A A (1-U) 



RH_PowerOnLikePowerToPower 
A A U/A A V -> A A (U-V) 



RH^PowerOnLikeBaseToRecip 
A A U/A-> 1/A A (1-U) 



RH_BaseOnl_ikePowerToRecip 
A/A A U -> 1/A A (U-1) 



RH_PowerOnLikePowerToRecip 
A A U/A A V -> 1 /A A (V-U) 
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RH_Cancel^GUj^ J 



^RH_AddSubFrad 
jA/C[HB/C -> (AMgyc 



r [RH_AddSubFrac2 
, A/B[+-]C/D -> (D*AfHB*C)/(B*Dj 
/?^H_AddSubFrac3 
S qA/D[+jB •> (A[^.)D*B)/D 
<!RH_AddSubFrac4 
JftfHB/D -> (D*A[+-]B)/D 



RhLAddSu bFracs 

3 " 



Mi 



RH_StrictFactorChsAnyMinusAny 

-A-R->'/A+B) . 

RhLFactorChsAnyM inusAny 



RH_StrictFactorChsAnyPlusAny 



RHJ=actorNegation 
factor - from +/- 



,RH, ^etrrCrrVn'^lur ^ny _ _ . m 
RH FctrOutCommonDivisorOfTermsN 



factor out ? 



RH_FactorPerfectSquare 
A A 2+/-2AB+B*2 -> (A+/-B) A 2 



RhLFactorDiffOfSquares 
A*2-B*2->(A+B)*(A-B) 



RH_FactorDiffOfCubes 

A A 3 - B*3 -> (A-B)*(A A 2-t-A*B+B A 2) 



RH^FactorSumOfCubes 

A A 3 j- B A 3 -> (A+B)*(Ate-A*B+BA2) 



RH.FactorSumODiff 
(actor 



]RH_Factorlnteger 
{factor integer 



r^H^FactorNumerator 
factor numerator 



f^.FactorDenominator 

factor denominator 

;#LFactorl_eftl 

jiHA'B -> A * (1[+-]B) 

C#-l_FactorLeft2 

; Si; 

TO[H£B ■> A'HHB) 
^>|H_FactorLeft3 

|+.]-A*B-> AJTKH-B) 
,.RH_FactorLeft4 
i tfBjHA ■> A*(B[H1) 

_FactorLeft5 
U vA*B[+-]A ->A*(-BH1) 
/JiH_FactorLeft6 
h VBH-A ->A»(B[+-H) 
f||H_FactorLeft7 
VB[HA*C -> a • (BjHg 



RH_FactorLeft8 
A*B[+-]A'C -> A ' 



J=actorLefi9 
]-A*C -> A * 



(BM-C) 



RH_FactorRight1 
BHA'B ->(1MA)'B 
'•RH_FactorRight2 
t -gMA*B -> MHATg 



TH_FactorRight3 



Ja^hb -> (ak 

r ^H FartorRiahid 



jirg 



? =tH_FactorRight4 



jRH_FactorRight5 



RhLFactor 



13\ 



Fit- f/y 



RH_CombineProductsOf Powers 
AAC*B*C -> (A*B) A C 




RH_CombinePowers 
combine powers 


RH_CombineRatio$Of Powers 
A^C/BAC -> (A/B)AC 
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RH_AbsProduct 
|AT3l->|A|*|B| 




RHLAbsRatio 
|A/B|->|A|/|B| 


RH_DistributeAbs 
distribute abs 


RhLAbsOfUpEitherOnOdd 
|A*B| -> (A| A B 





RbLSignProduct 
sign(A*B) ->sign(A)*sign(B) 




RH_DistributeSign 
distribute sign 


RH_StgnRatio 

sign(A/B) «>sign(A)/sign(B) 





^H^DistribSqrtOverPrdd 
iqrt(A*B) -> sqrt(lAl)*sqrt(|Bl) 



3H_DistribSqrtOverRatio 
*yt(A/B) -> sqrt(lA|)/sqrt(jBi) 



HH_DistributeSqrt 
distribute sqrt 



iH_CombineProdSqrts 
t(A)*sqrt(B) -> sqrt(A*B> 



pH_CombineRatioSqrts 
( 4 qrt(A)/sqrt{B) -> sqrt(A/B) 



kRH_LnProduct 
fln(U*V) -> )n{|U|) + ln(|VJ) 



RHJ_nRatioOneOnAny 
n(1/A) -> -ln(A) 



3HJ_nRatio 
Lln(U/V) !n(|U|) - ln(|V|) 



IRH_LnPow 
ln(A A B) -> B*ln(|A|) 



•fif-LLogProduct 
^g(U-V)->(og(iUl)-Mog(iVl) 



RHJ_ogRatioOneOnAny 
log(1/A)-> -log(A) 



^HJ-ogRatio 
log(U»V) ->log(lUl)-tog((V|) 



RH_LogPow 
log(A A B) ->B*log(|Aj) 



RH_CombineSgrts 



Z3 



1 



fer-LLnExpand 
. ^xpand logarithms 



RH.ChsLn 
-ln(A) -> ln(1/A) 




RH_Chsl_og 
Mog(A) ->log(1/A)' 


RH_Addl_ns 
in(A}+in(B} •> !n(A B) 


RH.AddLogs 
log(A)+log(B) -> log(A*B) 


RH_tnCollect 
collect logarithms 


RH„SubtractLns 
irnAj-irntsj -> in^A/D) 




Rf-LSubtractLogs 
log{A)-log(B) -> log(A/B) 


RHJVbsorbLnCoef 
A*ln(B) «> ln{BAA) 


RH_AbsorbLogCoef 
A*log{B) -> fog(BM) 



^/35 



RH^SinDoubleAngie 
sin(2*A)->2*sin(A)*cos(A) 




RH^posDoubleAngle 
COpffl*A) -> oos(A) A 2-sin(A) A 2 


RH_ExpandDoub)eAngles 
expand double angles 


R^anDoubleAngle 

tap^'A) -> 2*tan(A)/(1-tan(A)*2) 




Hi 




R^SinAngleSumOrDifference 
expand sin{A+/-B) 




BfgCosAng)eSum 
expand cos(A+B) 


$4„CosAngleDifference 
exfand cos(A-B) 


RH_ExpandAnglS' imsOrDifferences 




ftHJTanAngleSum 
Expand tan(A+B) 


R§_TanAngleDifference 
expand tan(A-B) 


m 




RH_SinHalfAngleNonnegative 
sin(A/2) -> sqrt((1-cos{A)V2) 




RH_SinHalfAngleNonpositive 
sin(A/2) -> -sqrt((1-cos(A))/2) 


RH_CosHalfAngleNonnegative 
cos(A/2) -> sqrt((cos(A)+1)/2) 


RH_ExpandHatfAngles 
expand half angles 


RHLCosHalfAngleNonpositive 
cos(A/2) •> -sqrt((cos(A)+1)/2) 




RHJfanHalfAngle 
tan(A/2) -> sin(A)/(cos(A)+1) 



RH_SinSqTo1 MinusCosSql 
sin(A)*2 -> 1 - cos(A)*2 



RH_SinSqTo1 MinusCosSq2 
sin(A)*3 -> (1-cos(A) A 2)*sin(A) 



RH_SinSqTo1 MinusCosSq3 
,sin(A)A(2N) -> (1 -oos(A)*2) A N 



RH_SinSqTo1 MinusCosSq4 
s\n(A)*(2N+1) ->(i -cos(A)*2)*N*sin(A] 



PH^inSqTolMinu! 



RH_CosSqTo1 MinusSinSql 
C0S(A)*2 -> 1 - sin(A)*2 



RH_CosSqTo1 MinusSinSq2 
cos(A)*3 -> (1-sin(A) A 2)*cos(A) 



RhLCosSqTol MinusSinSq3 
cos(A)*(2N) -> (1-sin(A) A 2) A N 



2Jf 



3< 



P L LCosSaTo1 MinusSirSq 



RhLCosSqTol MinusSinSq4 
cos(A) A (2N+1) ■>(1-sin(A) A 2) A N*cos(A) 
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(^^^on applicability (expression, nodejpointer, depth)^^' 




is node atrolicable? 



local seen_an_applicable_child <- false; 
local parent_applicability "inapplicable"; 
local parent_coverage "covered"; 

c 



{child_applicability, child_covered} 4- 

applicability (expression_pointer, nextjMd, depth); 
/ A 




^push (depth, node pointer} 









return {"applicable", 
"covered"}; 



parent_coverage <- 

"not covered"; 
^ 



seen_an_applicable_child <e- true; 
parent_applicability <- "applicable"; 

— ^ ' 




push {depth, node_pointer}; 
parent_coverage = "covered"; 

— f- 



ijry 



return {parent_applicability, parent_coverage} 



lS"t- 



fin 



77- 3,3 3/<? 



3! 



prune (reference array_of__structs, menu_count, desired jnenu_count) 




max_depth <r- maximum node depth in array_ofjstructs; 
/ 




k <- index of last used element in array_of__strucls 



r 



16$ 




no 



is maxjiepth = node_depth k ? 
yes 



delete array_of_structs k ; 

menu count <r- menu count - 1 ; 



k<-kr?J- ^ 




(^build_rule_1 



buckets (node_pointer) 



1 


r 


Traverse the sub-DAG rooted at node_pointer in pre-order, appending 
pointers to the rules to an initially-empty array of pointers. 


1 


r 






r 


In the array, insert null pointers between pointers 
to rules having different top-level operators. v 




r 


Build a table of pairs, with each pair being an 
operator together with a pointer to the beginning of 
that sub-array in the array of pointers to rules. ' > 




r 



return a pointer to the table of pairs A- 

. 

14U 



77-353 (<? 



FtCr 7 



ru 



rft 



Q 

id 

I'll 




3%s 



return expression 



For each operand or argument of the top-level operator or function of expression 
substitute fully Jransform_expression (operand or argument, rule_set) 


1 


r 



rally_transfo r mJ:op_jevel (result of above substitution, rale^set )^^ / ^ 



mllyjransformjopjevel (expression, rule 



^ 

t 


. ; : /u 7 


For each rule having the same top-level operator as the expression: 
If the rule is applicable, return apply_rule_topJevei_and_follow_up (replacement_pattern, replacement Jable, rule_set), 
where replacement_table is a table of pairs formed during pattern matching, with each pair being a 
pattern variable and the corresponding matched sub-expression. 




NO 

r 



return expression 



□ 

m 
m 
m 

□ 
□ 



apply^rule Jop Jevel_and_follow_up (replacement ^pattern, replace ment Jable^ mle^set) ^^^ 35 




1 


no 9-06 £_ 

r r 


For each top-level operand o^^ument of replacement pattern, substitute 
apply_ruleJop Jevel_an<LjSllow_jup (operand or argument, replacement Jable, ruleset); 
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